Optimization of Arithmetic Expressions Using the Dual Polarity Property
نویسندگان
چکیده
In this paper we propose a method for optimization of fixed polarity arithmetic expressions (FPAEs) based on dual polarity. The method exploits a simple relationship between two FPAEs for dual polarities. It starts from the zero polarity FPAE of the given function and calculates all FPAEs using dual polarity route. Conversion from one FPAE to another one is carried out using one-bit checking i.e. by using a very simple rule. Therefore, the proposed method is efficient. Experimental results show this.
منابع مشابه
Arithmetic Expressions Optimisation Using Dual Polarity Property
A method for optimisation of fixed polarity arithmetic expressions (FPAEs) based on dual polarity is proposed. The method exploits a simple relationship between two FPAEs for dual polarities. It starts from the zero polarity FPAE of the given function and calculates all FPAEs using the dual polarity route. Using one-bit check carries out conversion from one FPAE to another. Each term in an FPAE...
متن کاملReduction of the Number of Coefficients in Arithmetic Expressions by Autocorrelation Functions
This paper proposes to combine classical approaches to the optimization of arithmetic expressions by choosing polarity of variables with the linearization of switching functions (LSF). Experimental results presented in the paper, show that in classical approaches, transition from Positive-polarity arithmetic expressions to Fixed-polarity arithmetic expressions may provide for 30-40% of reduced ...
متن کاملOptimization of Fixed-polarity Reed-muller Circuits Using Dual-polarity Property*
In the optimization of canonical Reed-Muller (RM) circuits, RM polynomials with different polarities are usually derived directly from Boolean expressions. Time efficiency is thus not fully achieved because the information in finding RM expansion of one polarity is not utilized by others. We show in this paper that two fixed-polarity RM expansions that have the same number of variables and whos...
متن کاملRemarks on Applications of Arithmetic Expressions for Efficient Implementation of Elementary Functions
It has been recently shown in [1], that elementary mathematical functions (as trigonometric, logarithmic, square root, gaussian, sigmoid, etc.) are compactly represented by the Arithmetic transform expressions and related Binary Moment Diagrams (BMDs). The complexity of the representations is estimated through the number of non-zero coefficients in arithmetic expressions and the number of nodes...
متن کاملA High-Speed Dual-Bit Parallel Adder based on Carbon Nanotube FET technology for use in arithmetic units
In this paper, a Dual-Bit Parallel Adder (DBPA) based on minority function using Carbon-Nanotube Field-Effect Transistor (CNFET) is proposed. The possibility of having several threshold voltage (Vt) levels by CNFETs leading to wide use of them in designing of digital circuits. The main goal of designing proposed DBPA is to reduce critical path delay in adder circuits. The proposed design positi...
متن کامل